Jemaah haji diterbangkan ke Arab Saudi dengan Malaysia Airlines (MAS) mulai 20 Oktober 2009, jam 7.00 pagi. Penolong pengurus besar (perkhidmatan haji dan sewa khas) Kapten Nik Ahmad Huzlan Nik Hussain mengendalikan urusan jemaah haji ke Arab Saudi.

Syarikat penerbangan kebangsaan itu memulakan operasi penerbangan haji dari Kuala Lumpur ke Jeddah pada 1 April, 1974. Bagaimanapun, operasi itu dihentikan pada 1997 dan kerana diuruskan oleh AirAsia dan Transmile Air . Penerbangan sewa khas haji antara MAS dan Tabung Haji diadakan sejak 2003.

Musim haji 2008, MAS mengendalikan 54 penerbangan haji membabitkan 13,000 bakal haji, menggunakan dua pesawat B747-400 dan A B777-200. Penerbangan terus dari Lapangan Terbang Antarabangsa Kuala Lumpur (KLIA) di Sepang, Pulai Pinang, Johor Baharu, Kuching, Kota Kinabalu dan Kuala Terengganu.[5]